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Abstract. We investigate which definable separable metric spaces are countable 
dense homogeneous (CDH). We prove that a Borel CDH space is completely metriz- 
able and give a complete list of zero-dimensional Borel CDH spaces. We also show 
that for a Borel XC2" the following are equivalent: (1) X is Gg in 2 W , (2) X" is 
CDH and (3) X u is homeomorphic to 2" or to ui u . Assuming the Axiom of Projec- 
tive Determinacy the results extend to all projective sets and under the Axiom of 
Determinacy to all separable metric spaces. In particular, modulo large cardinal as- 
sumption it is relatively consistent with ZF that all CDH separable metric spaces are 
completely metrizable. We also answer a question of Steprans and Zhou by showing 
that p = min{ft : 2 K is not CDH}. 



0. Introduction 

A separable topological space X is countable dense homogeneous ( CDH) if given 
any two countable dense subsets D,D' C X there is a homeomorphism h of X 
such that h[D] = D' . The first result in this area is due to Cantor, who, in effect, 
showed that the reals are CDH. Frechet [Fr] and Brower [Br], independently, proved 
that the same is true for the n-dimensional Euclidean space R". In 1962, Fort [Fo] 
proved that the Hilbert cube is also CDH. 

Systematic study of CDH spaces was initiated by Bennett [Be] in 1972. Since 
then a number of papers were published on the topic, most of which are mentioned 
in the references. The focus remained on separable metric spaces. Under some 
set-theoretic assumptions like the Continuum Hypothesis or Martin's Axiom a va- 
riety of examples of countable dense homogeneous metric spaces were constructed: 
Assuming CH Fitzpatrick and Zhou constructed a CDH Bernstein subset of l n and 
a CDH subset of R which is meager in itself; Baldwin and Beaudoin constructed 
Bernstein subset of R under Martin's Axiom for countable partial orders. 

In this paper we are concerned mostly with countable dense homogeneity of 
definable separable metric spaces. Our principal result states that every analytic 
CDH space is completely Baire. We use it to give a complete list of zero-dimensional 
Borel CDH spaces and to show that for a Borel X C 2 U the following are equivalent: 
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(1) A is G s in 2", (2) I u is CDH and (3) X" is homeomorphic to 2" or to w w . 
These provide partial answers to the following problems of [FZ3]: 

387. For which O-dimensional subsets of K is A" homogeneous? CDH? 
and 

389. Does there exist a CDH metric space that is not completely metrizable? 
I. Descriptive set theory 

In this section we review some of the classical results of descriptive set theory. For 
proofs and further reference consult e.g. [Ke]. Recall that a separable completely 
metrizable space is called a Polish space. We call a separable metric space Borel, if it 
is Borel in its completion. A separable metric space is analytic if it is a continuous 
image if the Baire space lo u . A space is co-analytic if it is a complement of an 
analytic subspace of some Polish space. Recall that a space is Borel if and only if it 
is both analytic and co-analytic. This is an old result of Souslin as is the following: 

Theorem 1.1. Every analytic space contains a homeomorphic copy of 2 W . 

Recall that a subset A of a Polish space X is said to have the Baire property if 
there is an open set U C X such that the symmetric difference A AU is meager in 
X. 

Theorem 1.2. Every analytic subspace of a Polish space has the Baire property. 

A topological space X is Baire if the complement of every meager subset of X is 
dense in X. Note that being Baire and having the Baire property are quite different 
notions. We will use the following corollary of Theorem 1.2: 

Theorem 1.3. Every analytic Baire space has a dense completely metrizable sub- 
space. 

Proof. Let X be an analytic Baire space and let X be its completion. By Theorem 
1.2 there is an open set U C X such that XAU is meager in X. That is XAU = 
Unew ^n, where each F n is nowhere dense in X. Note that U is a dense open subset 
of X. Let G = U\ IJ„ ew Fn- Then G is completely metrizable as it is Gs in A, and 
G is a dense subset of A as A is Baire. □ 

A topological space A is completely Baire if all of its closed subspaces are Baire. 
The following theorem is due to Hurewicz (see [Kc]). 

Theorem 1.4. Every co-analytic completely Baire space is completely metrizable. 

Under the Axiom of Projective Determinacy (PD) all of the above theorems hold 
for all projective sets. Similarly under the Axiom of Determinacy (AD) they hold 
for all separable metric spaces. For proof of the analogues of Theorems 1.1 and 1.2 
(and hence also 1.3) in this context see e.g Theorem 27.9 of [Ka]. The fact that the 
variants of the Theorem 1.4 hold follows from the proof of Theorem 4 of [KLW]. 

The following characterization of zero-dimensional Polish spaces can be found in 
[Ke] and [vM2] 
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Theorem 1.5. (i) Every zero- dimensional separable compact completely metrizable 
space without isolated points is homeomorphic to 2 W . 

(ii) Every zero- dimensional separable locally compact non-compact completely me- 
trizable space without isolated points is homeomorphic to 2 U \ {0}. 
(i) Every zero- dimensional separable completely metrizable space without isolated 
points in which all compact sets are nowhere dense is homeomorphic to 2". 

2. Analytic CDH spaces 

In the article Some Open Problems in Densely homogeneous spaces of the Open 
problems in topology Fitzpatrick and Zhou ask (Question 389.) whether there is a 
CDH metric space which is not completely metrizable. We answer this question 
in the negative for Borel spaces. The following simple lemma ([FZ2]) will be used 
many times in what follows. 

Lemma 2.1. A separable metric space X without isolated points is meager in itself 
if and only if there is a countable dense D C X which is Gs in X. 

Proof. The reverse implication is obvious. For the forward implication let X = 
Unew F n , where each F n is a closed nowhere dense subset of X. Enumerate a basis 
for the topology of X as {[/„ : n G uj} and recursively pick x n G U n \U m <n Set 
D = {x n : n G u)}. D is obviously a countable dense subset of A". To see that it is 
Gs in X note that D intersects each F n in a finite set, hence X \ D = {J neLU (F n \ D) 
is F a in X. □ 

Next we prove a decomposition lemma for CDH spaces. 

Lemma 2.2. Every CDH space X can be written as a disjoint topological sum 
X = I © L © R, where I is the set of isolated points in X, L is locally compact 
without isolated points and R has the property that every compact subset or R is 
nowhere dense in R. 

Proof. First we show that the set I of all isolated points of X is clopen in X. Note 
that I is countable as X is separable. If I is not closed, pick x G I \ I and a set 
C C X \ I countable dense in X \ I. Let D = I U C and D x = D U {x}. The sets 
Do and D\ are then countable dense subsets of X and we reach a contradiction by 
noting that there is no homeomorphism of X sending D\ to D , for x is not isolated 
but every neighborhood of a; contains an isolated point, whereas all points in Do are 
either isolated or have a neighborhood which does not contain any isolated points. 
Let Y = X \ I. Consider 

L = {x G Y : 3U C Y locally compact neighborhood of x} and 

R = {x eY :3U CY neighborhood of x, s. t. V K C U compact mt{K) = 0}. 

Obviously L and R are disjoint open subsets of Y. To finish the proof it suffices to 
show that Y = L U R. First note that L U R is dense in Y, as if x G Y \ (L U R) 
then i.p. x G Y \ R, which implies that for every U C X neighborhood of x, there 
is a K C U compact such that mt(K ) ^ 0, hence x G L. 

Now, suppose that Y \ (L U R) ^ 0. Pick x G Y \ (L U R) and a countable dense 
Do C L U R and let D\ = D U {x}. Again, D and D\ are clearly countable in 
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A and there is no homeomorphism h of A sending D\ to Dq as then h(x) 6 Lor 
h(x) £ R but x LU R. □ 

Theorem 2.3. Every analytic CDH space X is completely Baire. 

Proof. By Lemma 2.2 we can assume that X has no isolated points. 
Claim 1. Every open subset of X is uncountable. 

Assume not, that is V — \J{U : U is a. countable open subset of A"} is not empty. 
Then V is itself a countable open set. Choose G a countable dense subset of X \ V 
and x e V. Let D = C U V and D x = C U V \ {x}. The sets D and Di arc then 
countable dense subsets of X. As X is CDH there is a homeomorphism h of X 
such that /i[Z?i] = D . Then, however, h(x) V and, unlike x, h(x) does not have 
a countable neighborhood which contradicts the fact that h is a homeomorphism. 

Claim 2. X is Baire. 

Suppose it is not the case. That means that there is an open set U C X which 
is meager in itself. By Lemma 2.1 there is a G C U countable dense in U which is 
Gs in U. Let D be a countable dense subset of X such that D dU = C. 

Let {U n : n E uj} be an enumeration of some countable basis for the topology on 
X. By Claim 1, each U n is uncountable, as every open subset of an analytic space is 
itself analytic, by Theorem 1.1, each U n contains a subset F n homeomorphic to 2". 
Choose, for every n e u, a countable C n C F n dense in F n and set Z?i = {J neuJ C n . 
The set Di is then a countable dense subset of X. 

Note that D\ n V" is not G5 in V for any open set V C A. To see this let V 
be an open subset of X . There is an n 6 u such that U n Q V, hence F n C V. If 
DiDV were G s in V, then D x n F„ were G 5 in F„. As C„ C^fl F n it follows 
that Z?i fl F n is dense in F n . Lemma 2.1 then implies that F n is meager in itself 
which contradicts the Baire Category Theorem for 2". 

To finish the proof of the claim it suffices to notice that the countable dense sets 
D and Di have different (relative) topological properties in X hence there is no 
homeomorphism of X sending one to the other, which contradicts the fact that X 
is CDH. 

Now we are ready to show that X is completely Baire. By Claim 2 and Theorem 
1.3, there is a completely metrizable G C X which is dense in X. Let D be any 
countable dense subset of G (and consequently also a dense subset of A.) Note 
that D has the property that if E C D has no isolated points then E is not Gs 
in E, for if E were Gs in E then E would be Gs in E n G, but E n G is a Gs subset 
of G, hence, is completely metrizable. However, by Baire Category Theorem this 
does not happen. 

Aiming toward a contradiction again, assume that X is not completely Baire. 
That is, there is a closed set FCI which is meager in itself. By Lemma 2.1 there 
is a countable dense CCF which is Gs in F. Let D\ = C U (D \ F). The set Di 
is clearly a countable dense subset of X and has the property that there is a subset 
of it without isolated points which is Gs in its closure (G being a witness to this.) 

So, again, the countable dense sets D and Di have different (relative) topological 
properties in X hence there is no homeomorphism of X sending one to the other 
contradicting the countable dense homogeneity of A. □ 
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Corollary 2.4. Every Borel CDH space X is completely metrizable. 
Proof. Follows directly from Theorem 2.3 and Theorem 1.4. □ 

Corollary 2.5. Let X be a zero- dimensional Borel CDH space without isolated 
points. Then X is homeomorphic to one of the following five spaces: 2 U , a/", 
2 U \ {0}, uo u © 2" and uj u © 2 U \ {0}. 

Proof. By the previous corollary X is completely metrizable. By Lemma 2.2 X = 
L © R, where L is locally compact without isolated points and R has the property 
that every compact subset or R is nowhere dense in R. By Theorem 1.5, R is either 
empty or homeomorphic to lu u and L (if non-empty) is homeomorphic either to 2" 
or 2 U \ {0} depending on whether it is compact or not. □ 

A natural question is whether the above results can be extended beyond analytic 
or Borel sets. The answer depends on set theoretic assumptions. For possible 
extensions note that all arguments presented so far use only the validity of Theorems 
1.1, 1.3, 1.4 and only countable Axiom of Choice, a consequence of the Axiom of 
Dependent Choice. 

Corollary 2.7. (i) (PD) Every projective CDH space is completely metrizable. 
(ii) (AD) All separable metric CDH spaces are completely metrizable. 

So in particular, it is consistent with ZF that every zero-dimensional metric CDH 
space without isolated point is homeomorphic to one of the following spaces: 2 W , 
uj", 2 U \ {0}, w u © 2 U and lu^ © 2" \ {0}. 

The conclude the section we show that the Theorem 2.3 and Corollary 2.4 are 
consistently sharp by proving the following: 

Theorem 2.6. (MA + ->CH + oj x = wf) Let X be an ^-dense subset of 2 W . 
Then: (i) X is a co-analytic meager in itself CDH space. 

(ii) 2 W \ X is an analytic completely Baire CDH space which is not completely 
metrizable. 

Proof. A theorem of Martin and Solovay (see [Mi]) states that, assuming MA + 
->CH + loi = lo{ , every set of reals of size Ni is co-analytic. MA implies that X is 
meager in itself. It is easy to see that 2" \ X is completely Baire and not completely 
metrizable (and of course analytic) . 

The fact that both X and 2" \ X arc CDH follows directly from Lemma 3.1 of 
[BB]. □ 

3. Products of CDH spaces 

Theorem 2.6 can be used to see that products of CDH spaces need not be CDH. 
In fact, if A is a meager in itself CDH metric space, it is easy to sec that X x K is not 
CDH 1 . On the other hand, infinite products of spaces which are not CDH can be 



1 The authors are not aware of a ZFC example of two metric CDH spaces whose product is not 
CDH. 
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CDH, an example being the Hilbert cube [0, 1]" ([Fo]). Lawrence [La] showed that 
X u is homogeneous, for every IC2" (see also [DP]) answering half of Question 
388. of [ZH3] . The other half asks for which X C 2" is X" CDH. It was known that 
not for all as Fitzpatrick and Zhou in [FZ2] showed that Q w is not CDH, where Q 
denotes the space of rational numbers. In this section we characterize those Borel 
subsets of 2" whose power is CDH. 

Theorem 3.1. Let X be a separable metric space such that X" is CDH. Then X 
is a Baire space. 

Proof. The proof of this theorem is quite analogous to the proof of Claim 2 of 
Theorem 2.3. Suppose that X has at least two elements. It suffices to note, that 
(1) if X is not Baire then X^ is meager in itself, and (2) Every open subset of I" 
contains a copy of 2". □ 

Theorem 3.2. Let IC2" be Borel. Then the following are equivalent: 

(1) X" is CDH 

(2) X is G s in 2 U , 

(3) \X U \ = 1 or X u is homeomorphic to 2 U or X u is homeomorphic to u u . 

Proof. (1) implies (2) by Theorem 2.3 as X^ is Borel if and only if X is and, 
moreover, X^ is completely metrizable if and only if X is. 

To see that (2) implies (3) note that if X is G s in 2 U then X u is completely 
metrizable. Moreover, if X is zero-dimensional then so is X^ and I" does not 
contain any isolated points. Suppose that \X"\ > 1. Now, if X is compact then so 
is X u , hence, I" is homeomorphic to 2 U by Theorem 1.5 (i). If X is not compact 
then all compact subsets of X^ arc nowhere dense and X^ is homeomorphic to w u 
by Theorem 1.5 (ii). 

(3) implies (1), as both 2 U and lo u are CDH. □ 

Just like in the previous section this theorem can be strengthen assuming PD or 
AD. The following question, however, remains open. 

Question 3.2. Is there a non-Gs subset of 2 U such that X u is CDH'? 

We will conclude this section and the paper by considering uncountable products. 
Recall that a family T C [u)] u is centered if every non-empty finite subfamily of 
T has an infinite intersection. An infinite set A C lo is a pseudo-intersection of 
a family T C [u>] u if A \ F is finite for every F G T. The cardinal invariant p 
is defined as the minimal cardinality of a centered family T C which has no 
infinite pseudo-intersection. 

Steprans and Zhou in [SZ] showed that 2 K is CDH for every n < p and asked 
whether 2 P is provably not CDH. We show that it follows from known results that 
the answer is positive. 

Theorem 3.3. p = min{K : 2 K is not CDH}. 

Proof. The fact that min{« : 2 K is not CDH} < p was proved in [SZ]. In [Ma] 
and [HS] it is shown that there is a countable dense set D C 2 P and a point 
x G 2 P such that no sequence in D converges to x. On the other hand, it is easy 
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to construct a countable dense set C C 2' such that for every c £ C there is a 
sequence (c„ : n E uo) C C \ {c} converging to c. 

Now, notice that there is no homeomorphism of 2 P sending C to Z? n {x} as if 
c = h~ l {x) and (c„ : n G w) C C\{c} a sequence converging to c, then the sequence 
{h(c n ) : n e uo) does not converge to x contradicting continuity of h. □ 
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